搜索资源列表
NFAtoDFA
- 实现DFA转化为NFA,功能比较简单,但程序结构比较合理-DFA implementation into NFA, feature relatively simple, but the program structure more reasonable
N2D
- 一个自己写的NFA转DFA的程序,编译的作业,很不错哦!-Write their own procedures for NFA to DFA, the compiler of the operation, is pretty good, oh!
nd
- 实现NFA到DFA的转换,是编译原理初学者比较好的参考资料-Achieve NFA to DFA conversion, the principle is to compile a better reference for beginners
ZHongjie
- 实现NFA到DFA的转换过程。文件中包含输入格式 见txt 文档-Turn NFA to DFA
Regular2DFA
- 课程设计用到的正则表达式到最小DFA的转化-r->NFA->DFA->min DFA
PL0
- 从NFA到DFA的转换过程是利用NFA的信息不断生成DFA的状态结点和边的过程,或者说是生成DFA自动机转换表元素的过程。求ε-闭包也就是把用ε边连接起来的状态合并起来的过程,被合并的状态集将形成DFA的一个状态,因此DFA的状态被表示为NFA的状态子集。 用SS(状态集)的形式表示DFA的状态。假设SS表示新产生的状态,则下一步的工作是:对每个符号a考虑其边和该边的指向状态。 -From the NFA to DFA conversion process is the use of i
NFA_TO_DFA
- 完成从nfa向dfa的转换,即非确定性有限自动机向确定性有限自动机的转化-NFA to DFA
Determinis1747915202004
- Uploading, This program use to convert nfa to dfa.
shiyan2
- 本程序主要是使用“子集法”实现NFA的确定化,使用“分割法”实现DFA的最小化,在本程序中用到的主要的数据结构是数组,这些数组是用来存放NFA的初始状态集,及确定化和最小化后的状态矩阵。-This procedure is mainly the use of " sub-set method" to achieve the determination of NFA, the use of " segmentation" to achieve a minimum
2dfa
- 这是由RE转NFA再转DFA,最后识别的程序。参考了龙书和陈火旺的书,此程序最终完成的是下面网站要求的功能。http://info.ruc.edu.cn/wangqiuyue/comp_theory.htm-这是由RE转NFA再转DFA,最后识别的程序。参考了龙书和陈火旺的书,http://info.ruc.edu.cn/wangqiuyue/comp_theory.htm
zuodigui
- 消除文法的左递归,实现文法的化简以及NFA与DFA的转换-Elimination of left recursive grammar to achieve grammatical simplification, as well as conversion of NFA and DFA
c++
- NFA to DFA (c++) with c++ langage.
fileloading
- convert nfa to dfa this program neveshte shode dar c++ builder
A_N_-_Quee18114710282004
- convert nfa to dfa this program neveshte shode dar c++ builder
135
- user enter one dfa or nfa and program check this automat is nfa or dfa
compiler
- 编译原理的词法分析器。可以解析正则表达式。生成NFA及DFA-Compilation Principle of lexical analyzer. Regular expressions can be resolved. Build NFA and DFA
Lexical_analyzer
- 词法分析器,NFA转DFA,程序自动建立存储结构-Lexical analyzer, NFA transfer DFA, program automatically creates the storage structure
zhengze
- 正则表达式及nfa到dfa再到mfa的转化-Regular expressions and nfa to dfa conversion and then to mfa
LexicalAnalyzer
- 手工构造一个能够识别C语言的所有典型单词,如:标识符、数字、运算符,和if、while等保留字的确定有限自动机,并写出对应该自动机的程序;然后以一个简化的C语言程序为输入文件,通过所设计的基于上述自动机的词法分析程序获得输入文件中的各个单词及其内码对照表,并以文件形式保存结果(也就是TOKEN序列)。 将自己定义的各个正则表达式转化为NFA,然后将其综合为NFA ,再将NFA 转化为DFA,再将DFA转化为最少状态的DFA ,最后由DFA 转化为词法分析程序。-Manually constr
Lex
- **本次实验在Visual Studio.NET 2003环境下开发** 此压缩包内包括以下五个文件: 1.Lex的源代码文件 Lex.cpp 2.Lex的测试输入文件 test.txt 3.测试文件需包含的头文件 yytab.h 4.经过Lex生成的结果文件yylex.cpp 5.说明 关于Lex: 本实验中完成的Lex可以完成以下算法: 1.输入文件解析 2.多个NFA合并 3.NFA转换DFA 4.最小化DFA 5.生成代码